//#include <iostream>
//using namespace std;
//const int N = 1e5 + 10;
//int n,m;
//int pre[N], ne[N], h;
//bool st[N];
//int main()
//{
//	ne[h] = 1;
//	pre[1] = h;
//	int k, p;
//	cin >> n;
//	
//	for (int i = 2;i <= n;i++)
//	{
//		cin >> k >> p;
//		if (p == 0)
//		{
//			pre[i] = pre[k];
//			ne[i] = k;
//			ne[pre[k]] = i;
//			pre[k] = i;
//		}
//		else
//		{
//			pre[i] = k;
//			ne[i] = ne[k];
//			ne[k] = i;
//			pre[ne[i]] = i;
//		}
//	}
//		cin >> m;
//		while (m--)
//		{
//			int x;
//			cin >> x;
//			if (!st[x])
//			{
//				ne[pre[x]] = ne[x];
//				pre[ne[x]] = pre[x];
//				st[x] = true;
//			}
//		}
//		for (int i = ne[h];i;i = ne[i])
//		{
//			cout << i << " ";
//		}
//	
//	return 0;
//}